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1. Introduction 

Given a non-principal Dirichlet character x (niod g), an important problem in number 
theory is to obtain good estimates for the size of L(l,x). The best bounds known give 
that q~'^ -Ce |L(l,x)| logq', while assuming the Generalized Riemann Hypothesis, J.E. 
Littlewood showed that 1/ log log g <C |L(l,x)| <C log log g. Littlewood's result reflects the 
true range of the size of |L(l,x)| as it is known that there exist characters x± which 
^(1,X+) ^ log log g and 1/ log log g. 

In this paper we focus on sharpening the upper bounds known for x) |; in particular, 
we wish to determine constants c (as small as possible) for which the bound |L(l,x)| < 
{c-\-o{l)) log g holds. To set this in context, observe that if X is such that X]n<x x(^) = o{x) 
for al\ X > X then 



(1-1) L{l,x) = 5^ ^ + o(logg). 



i<X 



Trivially X = g is permissible and so \L{1, x)l ^ (1 + o(l)) logg. Less trivially the Polya- 
Vinogradov inequality gives that X = g2+°(i) is permissible. Finally note that D. Burgess' 
character sums estimates permit one to take X = g4+°(i) if q is cube- free, and X = ga+^'^i) 
otherwise. In particular we get that |L(l,x)| < (1/4 -|- o(l))logp when q = p is prime. 
In [1] Burgess improved on this "trivial" bound, for quadratic characters, obtaining that 
^(1, (-)) < 0.2456 logp for aU large primes p. This was subsequently improved by P.J. 
Stephens [7] to L(l, (-)) < (2 — 2/-\/e -f o(l))|logp. This result is best-possible in the 
sense that one can construct totally multiplicative functions /, taking only values —1 and 
1, such that X]n<x/("') = '^(^) X > X, and Ylin<x fi"^) /'^ ~ (2 — 2/ ^)\ogX . 

Stephens' result was extended by Pintz [8] to all quadratic characters. No analogous 
improvements over the trivial bound were known for complex characters x- We give such 
a result below. 
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Corollary. Define C2 = 2-2/Vi = 0.786938 . . .,03 = 4/3-1/6^/3 = 0.819916. . . , 04 = 
0.8296539741 . . . , and Ck = Cqo := 34/35 for k > 5. For any primitive Dirichlet character 
X (mod q) of order k, we have 



l^(i,x)l< 



\{ck + o{l)) log q if q is cube- free, 

\{ck + 0(1)) log g otherwise. 



We establish the Corollary by focussing more generally on multiplicative functions sat- 
isfying a "Burgcss-type" condition. Given a subset S of the unit disc U, we define T{S) 
to be the class of all completely multiplicative functions / such that f{p) G S for all 
primes p. We denote by Sk the set {0} U : = 1}. Our problem is to bound 
(l/logX)| X]„<x /(^)/^| for / G ^^(5") assuming that 

(1.2) J]/(n) = o(x), 

n<x 

for suitable x > X. More precisely, let A > 1 be a parameter, and define 

7(5; A) := limsup max —I 

x^oc feT{S) logXl ^ n 

(1.2) holds for XKxKX"^ - 

Note that for fixed S, 'y{S;A) is a non- increasing function of A. Further if D then 
7(^1; A) > 7(^2; A) for aU A>1. Set 7(5) = lim^^,, -f{S- A). 

By (1.1) and Burgess' estimates we see that if x is a character (mod q) of order k then 



l^(i,x)l< 



^{l{Sk) + 0(1)) log? if q is cube-free, 

^{l{Sk) + 0(1)) log q otherwise. 



Thus our corollary above follows from our main Theorem which establishes upper bounds 
on^{S;A). 

Theorem 1. With the definitions as above, 7(6'/.; 1) < Cfc for k = 2, 3 and 4. For k > 5 
we have 

liSk) < liSk-, V^) < 7(U; V^) < Coo. 

It is possible to show that 7(U; 1) < c for an absolute constant c < 1. This follows 
from P.D.T.A. Elliott's groundbreaking result [2] that the magnitude of averages of multi- 
plicative functions varies slowly. Precisely, for any / G .^-'(lU) and 1 < w < x, we have the 
following Lipscliitz-type estimate 

'log2t(;\ ^ 



-^1 E /(») «(Ti^j 



n<x n<x/w 
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Thus if ^„<x /("■) — o{X), then there is some 6 < 1 such that for all < x < X we 
have I J2n<x ^ Hence 



—IE 



log X I n 




2t 



where c = (1 + 5)/2. Elliott's exponent 1/19 has recently been improved in [4] to any- 
exponent < 1 — 2/71, and is probably true for any exponent < 1. However it seems that 
the value of c given by this method is inevitably much closer to 1 than Coo- 

Although we do not go into this here, one can, via Lipschitz-type estimates, improve 
the upper bound from Theorem 1 for A; = 3 to 7(S'3; 1) < C3 — 5 for some tiny 5 > 0. 

By means of a construction we are also able to give lower bounds for 7(6'). 

Theorem 2a. We have 7(0) > 7(52fc) > 7(^2) > (2 - 2/^/^). If k is odd then -f{Sk) > 
(1 + 5k){l - e-V(i+'5fe)) where 4 = cos(7r//c). 

Combining with Theorem 1 we get that ^{82) —2 — 2/y/e. It is tempting to conjecture 
that 7(U) = 2 - 2/Ve. 

Returning to our application to bounding L(l, x), we note that we have not exploited 
all the information on characters available to us. Namely, if x is a character of order k 
then is a non-principal character for j = 1, 2, ... /c — 1, so that the Burgess estimates 
apply to mean values of X"' as well. Although we have not been able to take advantage of 
this fact, we can establish some limits on how much it can imply. The problem is to bound 
(l/logX)| X)n<x for a given / e J^{Sk) satisfying 



(1.3) 



J2 finy = o{x) for 1 <j <k-l, 



n<x 



for suitable x > X. Precisely, for ^ > 1 we wish to determine 



7fe(^) := limsup 



max 

fenSk) logXi ^ n 

(1.3) holds for X<x<X^ - 



Plainly 7fc(A) is a decreasing function of A, and 7fe(^) < ^{Sk] A). We set 7/. = lim^^oo 7a;(^)- 
If X (mod q) is a character of order k then 



l^(i,x)l< I 



i(7fc + o(l))logg 



i(7fc + o(l))logg 



if q is cube-free, 
otherwise. 
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Theorem 2b. For large k we have 

7.>(e- + o.(l))^^. 

We prove Theorem 2b in Section 6; indeed there we shall establish a more precise lower 
bound on '^k, and give numerical data for small k. We suspect that Theorem 2b gives the 
correct size of 7/t for large k. At any rate, it seems safe to conjecture that 7^ = 0^(1), which 
would imply that for any fixed e > and if k is sufficiently large then |L(l,x)| < elogg 
for all characters x (mod q) of order k. 

Our final result obtains an upper bound for x)| on "average" over all the characters 
of order k. 



Theorem 3. Suppose that f e Sk satisfies (I.4) for all X < x < Then 



Consequently 

r „ y^''^'\i {§^^ + Ok{l)}'-^^ logq if q is cube-free, 

I X (iod.) J " I + Ok{l)} logq otherw^se. 

X of order k 

Acknowledgements. We are grateful to Roger Heath-Brown for some stimulating con- 
versations on this topic. 

2. Preliminaries 

Define y := exp((logX)^). In proving Theorem 1 it is convenient to restrict attention to 
completely multiplicative functions / satisfying f(j)) — 1 for all p < y. We indicate first 
why this entails no loss in generality. 

Lemma 1. Let f be a multiplicative function with \f{n) \ < 1 for all n. Then 

E^|«exp(-iEi-^). 

n<X p<X ^ 

Proof. See Proposition 8.1, and the comments following it, in [3]. 
In proving Theorem 1 we may thus assume that 

V- 1 - Re f(p) 

p<X ^ 



logX 



Since |1 — f{p)\ <^ (1 — Re f{p)), we deduce by the Cauchy-Schwarz inequality that 



p<X ^ p<X ^ p<X ^ 
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Lemma 2. Suppose f is a multiplicative function with \f{n)\ < 1 for all n, and that f 
satisfies (2.1). Let fsin) be the completely multiplicative function defined by fsip) = f{p) 
ifp>y and fs{p) = 1 forp <y. Define 



p<y 

Then for all > x > X , 

- 5] /(n) = eif,y)- ^ fsin) + 0((loga;)-^), 



X X 
n<x n<x 

and 

Proof. The first assertion follows from (2.1) and Propositfon 4.5 of [3], while the second 
assertion follows from Proposition 8.2 of [3]. 

Note that |0(/, y)| < 1 always. If |0(/, y)| = o(l) then the bound in Theorem 1 is 
immediate. If |0(/, y)| 1 and / meets the hypothesis of Theorem 1, then fg meets the 
hypothesis of Theorem 1 , and it suffices to demonstrate the conclusion for fg . Thus Lemma 
2 allows us to restrict attention to completely multiplicative functions / with f{p) — 1 for 
all primes p < y, and we suppose this henceforth. 

Lemma 3. Let f be a completely multiplicative function with f{p) — 1 for all p < y, 
and \f{j>)\ < 1 otherwise, and let g be the completely multiplicative function defined by 
g{p) = |1 + f{p)\ - 1. Put G{u) = En<«5'H- Then for any y < u < X 



yX \ ^ - \ogX ^ n ^ ' 



n<X ° n<X 



1 r 1^(^)1 , 

logwJi t^ 



Proof. Note that 



n X 

n<X n<X d\n 



Now I J2d\n f('^)\ — 12d\n9(^) unless n is divisible by the square of some prime p with 
f{p) ^ 1, so that p > y. The contribution of such n is readily bounded by 

i5:5:4„)«iogxj]^«!^. 

p>yn<X P>y 
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It follows that 



From Lemma 2.1 of [4] we know that 



3gW Jl 



tt log U Ji t'^ \ log tt 

From this it follows that 

1 riGwuV_ 1 r^,,^^<o 



^logitJi ^"J ulog^uJi ^" ' u^logu " \u\og^u 

We deduce that 

1 r'\m,t<^rmdt^o( ["'at 



logX t2 logttJi IJ^ tlog t 

1 ^"l«WU + o^ ' 



log U Ji t'^ \ log It 

showing that (1/logu) Jj" is essentially a non-increasing function, and the 

Lemma follows. 

We record the value of an integral that we will encounter several times. For C > 0, we 
have 



(2.2) / C-log -=C-l + e-^. 

^ ^ ioguj^.-c \ ''\logtJJ t 

Lemma 4. Let f and g be as in Lemma 3, and put I{u) = X]p<^^(l — g{p))/p- If < 1 
then 

Useful hounds on the right hand side of (2.3) are 



1 - 



logM Ji t logMj/:^^ t 



2 logM 7i t loguj^ t 

and 

3- J(w) -2e--^('^)/2 + o(l). 
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Proof. If f{p) = 1 for every prime p for which divides n then, by induction on the 
number of primes dividing n, we see that 

9{n) > 1 - ^(1 - g{p)), and g{n) < 1 - ^(1 - g{p)) + ^^(1 - g{p)){l - g{q)). 

p\n p\n PQln 

It follows that 



«w^iE(i-E(i-9W))+o(EEi) 



n<t p\n p>y n<t 

1 - 9{p) 



(2.4) =t-ty ^ + o{t) = t{l - I{t)) + o{t), 

and, similarly, that 

p<t q<t/p ^ ^ 

Thus if I{u) <1 + o(l) then > o{t) for aU t < u, and so 



p<t q<t/p 



Since 



and 

(it _ r ^ >^ 1 - ^(p) 1 - ^ 

p<t q<t/p 

we obtain the upper bound (2.3). Since both I{t) and I{u/t) are in [0, 1] and one of them 
is at least I{\/u) we immediately obtain our first alternative bound on the RHS of (2.3). 
Next 

1 dt 1 r dt 
RHS of (2.3) = 1 - / lit)- + / I{t)Iiu/t)- 



<1- , -V-/ 

which proves our second alternative bound. Further 
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which gives our third alternative bound. Lastly note that 1 — I{t) > and also 



i-i{t) = i-i{u)+ J2 



^-^(^)<l-/(.) + 21ogf^~)+o(l) 



t<p<u 



P 



logt 



SO that using our third alternative bound we get that the RHS of (2.3) is 



1 1 

< :^ + 



e— f(»)/2 

dt 1 



t logu 



logii\\ dt 



2 ^oguj^ 
from which our final bound follows by (2.2). 

Lemma 5. Assume that f e JF(U) satisfies (1.2) for X < x < Y < . Define h{n) — 
j:ab=nfi^)W)- IfY <X then\j:n<YHn)\<YlogY + 0{Y). If X <Y < X"" then 



n<Y 



X^ 



^h{n) < Flog— + o(F log F). 



Proof. Since \h{n)\ < d{n) we see that |En<y^(^)l ^ J2n<Y d{n) = FlogF + 0(y) 
which gives the first assertion. Suppose now that X <Y < and write 



J2 Kn) = J2 mm = 



n<Y 



ab<Y 



\ 



mm- 



. ab<Y ab<Y ab<Y ab<Y . 

\a<Y/X b<Y/X a,b>Y/X a,b<Y/X/ 



If a <Y/X then >Y/a>X, and so by (1.2) the first sum above is 
E E mm= E o{Y/a) = o{YlogY). 

a<Y/X b<Y/a a<Y/X 

Similarly the second sum above Y^^bKY b<Y/x ^^^^ o(y log F). The third term is (in 
magnitude) 

< E E l = ^log^ + o(FlogF). 

Y/X<a<X Y/X<b<Y/a 



Finally the last term is 0(F^/X^) = o(F log F) since F < X"^. The Lemma follows. 



3. Proof of Theorem 1 for A; = 2, 3 and 4 
Throughout this section we shall only assume that (1.2) holds for x = X. 
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3a. Proof of Theorem 1 for k = 2. 

Suppose k = 2 and / e T{S2). Note here that g{p) = f{p). Prom (2.4) it follows that 

En<x/W = G{X) > X{l-I{X))+o{X), so that by (1.2) we get I{X) > l + o(l). Let u 
be the largest integer < X with I{u) < 1. Plainly u > y is large. Note that I{u) = l + o(l), 
and so by Lemma 3 and the final bound in Lemma 4 it follows that 

Z 3 - A") - + 0(1) - (2 - ^) ^ 0(1). 



3b. Proof of Theorem 1 for A; = 3. 

Here note that g{p) — 1 if f{p) — 1, and g{p) — if f{p) 1. Also note that 
Re /(n) > 1 - 5^(1 - Re f{p)) > 1 - ^ ^(1 - g{p)). 

p\n p\n 

Hence 

o{X) = ^ Re fin) > ^ - ^ E + «(^) ^ ^ ' l'(^) + ' 

n<X p<X P K J 

SO that I{X) > 2/3 + o(l). Let u be the largest integer below X with /(w) < 2/3. Note 
that u > y is large and that I{u) = 2/3 + o(l). 
For t < u note that < 1 - I{t) < 1 and that 



1 , /logw, 

3 + '°<k|7l+''<i>- 



Hence, using (2.2), 

r.. ^^dt ^ r^~'^' dt r {1 , f\ogu\\dt 

= (g-^ + ofl))!"?"- 

Applying Lemma 3 and the third bound in Lemma 4 we conclude that 
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3c. Proof of Theorem 1 for k = A. 

Note that g{p) = -\/2 — 1 if f{p) = ±z, and g{p) = f{p) if f{p) = 0, ±1. We may assume 
that I{X) < 1 else, applying Lemmas 3 and 4 (taking u to be the largest integer with 
I{u) < 1), we deduce that |En<x/H/^l ^ (2 - 2/^ + o(l)) logX. 
Let 

^= V -, and S= V -. 

p<X ^ p<X ^ 

f{p)=0,±i /(p)=-l 

so that 1 > J(X) > (2 - V2)A + 2B. Fot t < X we have 



/(t)>(2-V2) Yl - + 2 E - 

fip)=0,±i f(p) = -l 



t<p<X ^ p<t 

f{p)=0,±i /(p) = -l 



> 



(2- v^)A + 2(S-log(logX/logt)) + o(l) ifX^ <t<X 
(2-\/2)(A + S-log(logX/logt)) + o(l) if X^"""""" <t 



Of course I{t) > for t < X'^ . Using these lower bounds and the third bound in 
Lemma 4 we deduce that 



logX 



E 



fin) 



n 

n<X 



1 ,dt 



log-^ imax{X--^,Xi/2} V \\ogt J J t 

(2-V2) ^ , flog X W dt 



<F(A,i?) + o(l), 
say, where (using (2.2) to compute the integrals) 

{3 - 2B - {2 - V2){A + e-^-^) - V2e-^ if yl + B <log2 

2 + 1/V2 - (1 - 1/V2){A + log2) - V2e-^ - (1 + l/v^)5 if S < log2 < yl + S 
2-log2-S- (1 - l/v^)yl ifS>log2. 

By differentiation we find that F{A, B) is a non-increasing function of both A and B, for 
> 0. 
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Since Re/(n) > 1 - Ep|n(l - Re /(p)) we have, by (1.2), 



o(X) = J] Re /(n) > X - J] (1 - Re /(p))- + o(X), 

n<X p<X ^ 

SO that A + 2B = Ep<x(l - > 1 + o(l). Therefore 

S) < ^min^ F{A, (1 - A)/2) + o(l) = F(Ao, (1 - Ao)/2) + o(l) = 0.8296539741 . . . , 

where Aq := 21og((3 -V2)/2) + l^ 0.5358665582 ... . 

4. Proof of Theorem 1 for S = U 

In this proof we will assume only that (1.2) holds for all x in the interval X < x < X^. 

We may assume that /(X) < 1 else by applying Lemmas 3 and 4 (as before) we get that 
(l/logX)| En<x /(^)/^l < (2 - 2/Ve) + o(l). We may also assume that < ^ 

else, by Lemma 4, E,<x /H/^l < 1 - I{VX)/2 + o(l) < § + o(l). 

Define 

l-Re/(p) ^ _ 1 _ Re /(p) log(X/p) 

The second bound in Lemma 4 gives that 

> <1 — ^/ /m— + ol)<l / I(t)dt + o(l) 

logXl^^ n - logX A ^^t 351ogX7i 

where the final inequality holds since 1 — g{p) = 2 — |1 + f{p)\ > (1 — Re f{p))/2. 
Now for t < X we have 

^ p ^ p ~ \ logt J 

p<t ^ t<p<X ^ \ 6 / 

and also note that X^p<^ ^-'^^^fiv) > q_ jjence, using (2.2), we deduce that 

logX7i ^ P t - logX7^e-^/2 V ^\\ogt ) ^')t 

= A - 2 + 2e"^/2 + o(l) > Ao - 2 + 2e"^"/2 + o(l). 
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for all A>Ao:^2 log(2( - 1)) = 0.5207901030 . . . (since A- 2 + 2e-^/2 increases for 

all A > 0). 

Put h{n) = Ea6=n /(«)M, so that h{n) > d{n){l - Ep.|n(l - Re/(p))). Therefore 

J2 h{n)>Y\ogY -2YY,^—^^^^^og- + o{YlogY). 

n<Y p<Y ^ ^ 



Combining this with Lemma 5 we deduce that ior X < Y < 

V ^ log - > log - + o log X). 

^-^ p p X 



p<Y 

Taking Y = X^'^°' with < a < ^/e, and using that 1 — Re f{p) < 2, we deduce that 

a + o(l)<aX + B + 2 E '°'T7"^ 
^ ^ ^ plogX 

= ayl + S + 2(1 + a) log(l + a) - 2q! + o(l). 

If A < 1 then taking a = e^^"^)/^ — 1 we deduce from the above that B > 2e*^^~^)/^ + 
A — 3 + o{l) > 2e^^~"^°^/'^ + Aq — 3, ioT < A < Aq (since the function here is decreasing 
for < yl < 1). 

Either way we deduce that B > 0.062284. . . so that 1 - 335/70 < || which, by (4.1), 
proves the desired estimate for 7(U). 

Remark. The constant 34/35 = .9714285714 . . . may be replaced by .9706838406 ... in the 
above proof. 

5. Upper bounds on average: Proof of Theorem 3 

Let /c > 2 be an integer, and suppose that / G J-'{Sk) satisfies (1.3) for X < x < X'^^'^^'^^. 
As in section 2 we can assume that f{p) — 1 for all p < y, without loss of generality. Let 
g{n) be the multiplicative function defined by 

k 



n, a,=n i=l 



and h{n) — '^^^^gid). We consider 



E E n f(^^y 
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and distinguish two types of terms: when all the aj with (j, k) = 1 are below X, and when 
one of them exceeds X. The first type contribute 

E n fi-jy(x'^'^^' n f +^(1)) 

«i<^ (i,fe)=i ^ U,k)=i ^ ^ 

=X^ik)+i -Q fj-lMl^^oix^^''^) 

(i,fc) = l ^n<X ^ 

We next consider the contribution of the second type of terms. Suppose for example that 
ai > X is the largest of the a^'s with (j, k) = 1. For fixed ao, aj {j > 2 with (j, A;) = 1), 
we get, from our assumption on the range in which (1.3) holds, that the sum over ai is 



/j^(^p(fe)+i 



n z 



Writing n = gq Y[j>2 {j k)=i thai the contribution of these terms is 

(5.1) =o(X^('=)+i(logX)^('=)). 

The same argument applies when any other aj is the largest. Thus we conclude that 

(5-2) E n E^ + <'((l°8^r">)- 



n<Xv(fc) + i (j,fe) = ln<X 

Since /i(n) = J2d\n9{d) and |^(n)| < ci<^(fc)(n) we have 
1 



Writing d^^k){''T') — Sa|n '^¥'(fe)-i('^)5 arguing as in (5.1), we see that 

^ E E ^^^^ « (iogx)^«-. 



14 



ANDREW GRANVILLE AND K. SOUNDARARAJAN 



These observations and (5.2) give that 



n j: 

{j,k) = l n<X 



n 



d<Xv('=)+i 



< 



E 



gjd) 
d 

W)\ 
d 



oUiogxy^^A 



+ o((logX)^('=)). 



d<Xv(k)+i 

Write 5 — c/ \ogX for some positive constant c > to be fixed later. Then 



E 



d<Xv{k)+i 



\9{d)\ 
d 



< e 



E 



d^+^ 



9{p)\ , IflP^)! 



+ 



2\l+5 



+ 



1 - 



1 \ 



1+S 



P 



) 



e 
c 



logXexp j 



i-b(p)IMfc) j 



To justify this last step note that the pth term in the Euler product is 1 when f{p) = 1, 
which happens for all primes p <y, and so the error term for the whole Euler product, in 
the transition from the penultimate bound to the last one, is Y[p>y^^Pi^i4'{k)'^ /p'^)) = 
1 + o(l). We deduce that 



(5.3) 



n 



1 



logX 



E 

n<X 



f{ny 



n 



1 

¥>(fc) 



l-\gip)\/^ik)\ 



P 



i+s 



+ Ok{l] 



For each prime p f g let Ip be such that f(j)) is a primitive Ip-th root of unity. Note that 
Ip is a divisor of k, and that as j varies over all reduced residue classes (mod /c), f{py 
runs over all primitive Ip-th roots of unity (f{k)/(f{lp) times. Thus 

g{p)- E fipy = {m/^iip)) E e(a/g = Mg^WMg- 



(i,fc)=i 



a (mod Ip) 
(o,/p)=l 



Define Ip — k ii p|g, and note that here g{p) = 0. Prom these remarks and (5.3) it follows 
that 



(5.4) 



n 

Aj,k) = l 



1 



logX 



E 

n<X 



fin) 



n 



< — exp 
c 



■E 

p<X 



1 - l/ip{lp) 



P 



l+S 



+ Ok{l). 



To estimate the right hand side of (5.4) we employ the following result of Hildebrand 
[5] together with an idea of Vinogradov as exploited by Norton [6] . 
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Lemma 6. Fix 6 > 0. We have 

liminf- V 1 = p(e^), 

n<x 
(n,P)=l 



where inf is taken over all subsets P of the primes up to x, such that YlpeP ^/P ~ ^ + o(l)- 
Here p{u) is the Dickman-de Bruijn function, defined by p{u) — 1 for < u < 1, and 
up'{u) = —p{u — 1) for allu> 1. The lower hound is attained when P is the set of primes 
in [x^ ,x]. 

Let I be a divisor of k with I <k^ and let Pi denote the product of those primes p below 
X for which lp\l. Observe that \fp\Pi then f\p) = 1. Note that 

k/i 



E i=EiE/'"(") = (i+<'(i))^. 

x<X n<X v=l ^ ^ 



n_ 
/'(n) = l 



using (1.4) when 1 < v < k/l. On the other hand 

V ^ V ,„lr->^ 



n<X n<X p\Pi 

f\n) = l {n,Pi)=l 



by Lemma 6, so that 

(5.5) exp f V -) > p-^W := ~ ifZ = rW, 

^ ^ ^ loglogfc 



p<X 



since p{u) = e~"'°sw(i+o(i))_ Here given x e [0,1), p~^{x) denotes the unique u with 
p{u) — X. 

If k = then take / = flp^p where (3p — [minjctp, loglog/c/21ogp}]. Note that 

p^p < Vlogfc so that I < np<yi;;;^ Vlog k < exp((log A;)t). Further if Ip \ I then Ip is 

divisible by a prime power larger than y/log k (as Ip divides k), and so 4>{lp) > y/logk/2. 
From these remarks and (5.5) we see that 

-P ( - E '-^^) < exp ( - (1 + Oi(logk)-i)) E 

p<X ^ p<X ^ 



<{l + o,(l)}exp(- Yl J+s) 
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Combining this with (5.4) gives 

(j,fc) = l n<X 

The left side is minimized at c = 0.5671432904. . . (that is, where = c), giving an 
upper bound < 2.8661e'''loglogA;/logA; < (43/15)e'''loglogA;/logA;, proving Theorem 3. 

6. Integral equations: Proofs of Theorems 2a and 2b 

Proposition 1 of [3] shows how problems concerning the distribution of multiplicative func- 
tions (of absolute values < 1), and problems concerning certain integral equations are 
essentially equivalent. In particular, our questions on 7(5") and 7/- may be reformulated in 
terms of integral equations. Regarding the proofs of Theorems 1 and 3, this confers only 
a marginal advantage and so we did not pursue this approach in those contexts. However 
the integral equations approach considerably simplifies the treatment of the lower bounds 
for 7(5'fc) and 7^ claimed in Theorems 2a and 2b. We begin by recapitulating the relevant 
material from [3]. 

For a given closed, subset S of the unit disc, let K{S) denote the class of measurable 
functions x '■ [0)Oo) ~^ (the convex hull of S) with x(t) = 1 for < t < 1. There is a 
unique (continuous) u : [0, 00) — > U satisfying 

nU 

(6.1) ua(u) = / a{u — t)x{t)dt for m > 1, 

Jo 

with the initial condition (t{u) — 1 for < u < 1. 
Define A(S') to be the set of such values a{u). 

Proposition 1. Let f be a multiplicative function with \f{n)\ < 1 for all n, and f{n) — 1 
for n <y. Let '&{x) = J2p<x ^ogp and define 

X{u) = Xf{u) = /b)logP- 

p<y^ 

Then x(t) is a measurable function taking values in the unit disc with x(t) = 1 for t < 1, 
and a{u), the corresponding unique solution to (6.1), satisfies 

The converse to Proposition 1 is also true. 
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Proposition 1 (Converse). Let S CU and x £ ^i^) be given. Given e > and u> 1 
there exist arbitrarily large y and f e ^(5') with f{n) = 1 for n < y and 



v<y 



< e for almost all < t < u. 



If a{u) is the solution to (6.1) for this x then 

^(*) = 4 E /(^) + - 1) + O (j^) for all t < 



u. 



n<y* 



Theorems 2a and 2b will follow from the following result on integral equations. 

Proposition 2. For < 5 < 1 define x<5(0 = 1 for < t < 1, and Xdi^) — ~^ for t>l. 
Let as denote the corresponding solution in (6.1). We have as{u) = 1 — {1 + d) logu for 
l<u<2. 

(i) For < 5 < 1 there exists a positive real root of as{u) = 0. If Us is the smallest such 

root then Us is a decreasing function of 6 with Us = e^^^^~^^^ when l/log2 — 1 < 5 < 1, 

and Us ~ log(l/e"''5)/ loglog(l/e'^5) as 6 ^ 0. 
(a) There exists x with xii) = for 1 < t < Us and x{t) G [—6, 1] for t > Us, such 

that o^{u) = (7s{u) for < u < Us, and o'{u) = when u > Us- The function x(t) is 

continuous for all t > Us- As S ^ O"*" we have that 

Assuming Proposition 2 for the moment, we complete the proofs of Theorems 2a, b. 

Proof of Theorem 2a- Taking S = 1 in Proposition 2 we know that there is a x e K{S2) 
such that (7{u) = 1 for w < 1, (t{u) = 1 — 21og'U for 1 <u < and o"(ti) = for u > y/e. 
By Proposition 1 (Converse) we can find / e ^{82) such that for < t < A\/e, 



^ f{n)^<j(t) + 0{eA + A/\ogy). 



Thus with X = j/^ we find that / satisfies (1.2) in the range X < x < X^, and further 
E ^ = 7 E /(")* + "(1) = 2 - ^ + 0(eA + A/ log.) + o(l). 

From this it follows that 7(5'2; A) >2 — 2/^^, and since A is arbitrary the same holds for 
7(^2). 
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If /c > 3 is odd then we apply Proposition 2 with S = Sk{> 1/2). We thus find 
X e K{[-5k, 1]) C K{Sk) such that a{u) = 1 - {1 + 5k) logu ioT 1 < u < Us = eV(i+<5fc), 
and cr(tt) = for u > Us- We now argue exactly as above, constructing / via Proposition 

1 (converse), and noting that {1/Us) Jq' a{t)dt = (1 + S){1 - 6"^/^^+'^)). This proves 
Theorem 2a. 

Proof of Theorem 2b. Here we apply Proposition 2 with S = l/{k — 1). So there is a 
X G K{[-l/{k - 1), 1]) such that a{u) = for w > Us- Write x{t) = 1 - ka{t) so that 
< a{t) < l/{k — 1) for all t; and note that a{t) is piecewise linear for t < Us and 
continuous for t > Us- For fixed A > 1, e > and large y we may easily partition the set 
of primes below y^^^ as T'o U T'l U . . . U Vk-i such that for < t < AUs we have 

1 V logp=l-{k-l)a{t) + 0{e), 

y 

peVo 

and for J = 1, 2, . . . , A; — 1 we have 

y 

p<y 
peVj 

We now choose / G T{Sk) by setting /(p) ~ e{£/k) if p e for £ = 0, . . . ,k. For such / 
we get that for j = 1, . . . , A; — 1, and t < AUs, 

^ J2 fiPy logp = 1 - kait) + 0{ke) = x(t) + 0(^6), 

y — 

p<yt 

so that by Proposition 1 (Converse) we may conclude that 

-t E f{ny =(^{t) + 0{AkUse + AUs /logy). 

y T^t 

Thus with X = y^^ we find that (1.3) holds in the range X < a; < X"*, and further that 

This gives ^k{A) > Is and, since A is arbitrary. Theorem 2b follows. 

To prove Proposition 2 we require Lemma 3.4 from [3] which we quote below. 
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Lemma 7. Let x o.iT'd X two elements of K{i]), and let a and a he the corresponding 
solutions to (6.1). Then o'{u) equals 

+ 2^ — n— / ti,... ,tj>i 7 • • • 7 (^{u - ti - ... - tj)dti . . . dtj. 

■ = 1 J- Jtl+...+tj<U 



Proof of Proposition 2. First we apply Lemma 7 taking x(t) = 1 for t <1 and x(t) = for 
t > 1 (so that a"(u) = p{u)), and x(t) = 1 for alH > (so that a"(u) = 1). This gives that 



1 = p(w) + ^- / t,,...,tj>i p{ 

•^1 J- Jt+l+...+tj<U 



d.fidf2 ■ ■ -dtj 
u — ti — . . . — tj) 

t\t2 ■ ■ - tj 



and thus 



\ ^ If , , dt\dt> . . . dti 

(6.2) < 5] ^.>i p{u-t^-...-t,) I ' ^ <\. 

Next we apply Lemma 7 taking x as above, and x(^) = X5(^)- Hence 

dt\dt2 ■ ■ ■ dtj 



(6.3) C75(w) = p(w) + ^ — n— /ti,...,t,>i p(M-ti-...-tj)- 

j-^l J- Jtl + ...+tj<U 

and in view of (6.2) we may conclude that 

dt 



tit2 ■ . .tj 



(6.4) 



(^s{u) - ( piu)-5 I p{u-t)^ 



<6' 



If 5 is sufficiently small then the asymptotics p{u) = e ^iogu(i+o(i))^ p(u — t)dt/t ~ 

(l/u) p{t)dt ~ /u enable us to deduce that Us ~ log(l/e'^5)/ loglog(l/e'''5). Thus for 
sufficiently small 5 we have established the existence of a positive real root of a^iu) = 0, 
and the asymptotic for U5 claimed in part (i). 

Suppose as above that 5 is sufficiently small so that Us exists, and let 1 > > 5 > 0. 
Take x = X<5 ^^^d x = X?? Lemma 7. Evaluating at tt = we conclude that 



{) = as{U5) = ar,{Us) + ^^^^^—p^ [t„...,t,>i (Jr^iu-ti 

,•=1 J- Jtl + ...+tj<U 



, dtidt2 ■ ■ ■ dtj 
tj) 

tit2 ■ ■ - tj 



It follows at once that cr^(tt) must change sign (and hence have a zero) in (0, Us]- Thus U^^ 
exists for all ry G (0, 1] and is a decreasing function of ry. 

Lastly note that for 1 < -u < 2 we have as{u) = 1 — {1 + S) log-u, from which it follows 
that in the range (0.4426 . . . =)1/ log 2 — 1 < 5 < 1 we have Us — e^^^^^^K This completes 
the proof of part (i). 
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We now turn to the proof of part (ii). First observe that as{u) satisfies the differential- 
difference equation uag{u) = —(1 + S)as{u — 1), for u > 1. Since crs{u) is positive for 
< u < Us we conclude that cr^(tt) < for 1 < tt < t/j + 1. Further observe that 

(6.5) 1 = asil) - asiUs) = {-(T'sit))dt. 

We now take x(^) = 1 for t < 1, x(t) = —5 ior 1 < t < Ug, and for t > Us we define 



/us 
{-cj's{v))x{t-v)dv. 



From this definition it is clear that x is continuous for t > Us- We shall first show that 
x{t) G [—S, 1] for all t. Plainly this holds for all t < Us- From our definition of x, the 
positivity of —crg{t) in (1, Us), and (6.5) we immediately glean that 

X{t)< max x(^), and x(^) > p,™,, ,x(^)• 
Inductively it follows that x(^) ^ [—^^ 1] for all t as desired. 

Next we demonstrate that if cr(u) denotes the solution to (6.1) for x constructed above, 
then a{u) ~ for u> Us- Note that for u <Us we have cr{u) = as{u), and so in particular 
cr{Us) = crs{Us) = 0. Now, since cr'{t) = for < t < 1, we have for u > Us, 

d r r 

— a{u- t)x{t)dt = a'{u- t)x{t)dt + x(«)^(0) - (t{Us)x{u -Us) = ^ 

Ju-Us Ju-Us 

by definition of x('")- Therefore cr{u — t)x{t)dt is a constant for u > Us, and at 

u = Us equals, by definition, Uscr{Us) = 0. Hence for u > Us, 

i-u i-u — Us i-u 

ua{u) = / a{u — t)x{t)dt = / a{u — t)x{t)dt = / a{v)x{u — v)dv- 
Jo Jo J Us 

We claim that this gives <t{u) =0 for all u > Us- If not, select u > Us such that |(T(it)| > 
and such that \cr{u)\ > \cr{v)\ for all v G [Us,u]; then 

u\a{u)\ < / \a{v)x{u — v)\dv < \a{u)\ / dv — {u — Us)\cr{u)\, 

Jus JUs 

giving a contradiction. 

We have thus constructed x and a as desired. For u < Us we have a{u) = as{u) = 
p{u) + 0{6/u + 6^) by (6.4), and so 



UPPER BOUNDS FOR \L{l,x)\ 
which completes the proof of Proposition 2. 



21 



We conclude this section with some numerical data pertaining to Proposition 2. We 
noted earlier that in the range 0.44269 . . . = l/log2 — 1 < 5 < 1 we have Us = e^^^^'^^^ 
lying in the range [1, 2] .When 2 < tt < 3 we have 



From this we find that ?7.06ii29446... = 3, and therefore 2 < C/5 < 3 for .061129446. . . < 
S < .442695041 .... Using Maple VI we computed, for each m = 2, 2.1, . . . , 2.9, 3, the value 
of S for which Us = u, and then the value of 1$ '■= (l/Us) as{t)dt: 



u = Us 


6 


Is 


^1/2 


1 


.786938680 


1.7 


.884558536 


.775994691 


1.8 


.701297528 


.756132235 


1.9 


.557986983 


.737993834 


2.0 


.442695041 


.721347520 


2.1 


.353609191 


.704809423 


2.2 


.286811221 


.687757393 


2.3 


.234862762 


.670734398 


2.4 


.193426306 


.653994521 


2.5 


.159779207 


.637653381 


2.6 


.132117433 


.621755226 


2.7 


.109195664 


.606305666 


2.8 


.090126952 


.591288678 


2.9 


.074264622 


.576675773 


3.0 


.061129446 


.562431034 



Using Maple, for 3 < A; < 17, we give the lower bounds on 7/5 (and ^{Sk)) that arise 
from the above proof. 
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K 


r 







Q \ ^ 
IWkj > 


4 




2.127d127d3 


.7002748427 




5 


.25UUUUUUUU 


2.268355860 


.6773393732 


.7682091384 


D 


.2UUUUUUUUU 


2.382637377 


.6601481027 




7 


.IbODDDDDDY 


2.477839089 


.6471915206 


.7776179102 


8 


1 /ioocr'7'1 /ion 

.1428571429 


2.558879516 


.6372773420 




9 


.125UU(JUUUU 


2.629113171 


.6295761905 


^01 OCT 'room 

.7813572891 


lU 


.1111111111 


2.690898725 


.6235174605 




i i 


.lUUUUUUUUU 


9 7/1 K;Q/I'?fi/1Q 


.Dio ( uouoyz 


. 1 OOZZIOIDZ 


12 


.09090909091 


2.795516633 


.6148498476 




13 


.08333333333 


2.840582242 


.6117521137 


.7842851149 


14 


.07692307692 


2.881888814 


.6092577703 




15 


.07142857143 


2.920027494 


.6072523556 


.7849492382 


16 


.06666666667 


2.955472829 


.6056484342 




17 


.06250000000 


2.988611474 


.6043783304 


.7853917172 
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